Masala #0706

SIzga \(n\) soni beriladi . Bu sonni tub ko'paytuvchilarga ajratilgan holati \(n = p_1^{α_1}*p_2^{α_2}*p_3^{α_3}*.....*p_k^{α_k}\).

\(f(x)=x^2\).

\((1+f(p_1)+f(p_1^{2})+f(p_1^{3})+...+f(p_1^{α_1}))*(1+f(p_2)+f(p_2^{2})+f(p_2^{3})+...+f(p_2^{α_2}))*....*(1+f(p_k)+f(p_k^{2})+f(p_k^{3})+...+f(p_k^{α_k}))\)

ni toping.

Birinchi qatorda n soni kiritiladi \(1 \le n \le 10^{6}\).

Masala javobini 1000000007 bo'lgandagi qoldiqni chop eting.